Curve clustering based on polynomial splines and nonsmooth optimisation

نویسندگان

  • Nadezda Sukhorukova
  • Bahadorreza Ofoghi
چکیده

This paper examines clustering in datasets where each record is presented as a curve (trend). Our clustering approach is based on nonsmooth and nonconvex optimisation, namely the clustering problems have been formulated as mathematical programming problems and several optimisation methods from GANSO optimisation library have been applied to solve the problems. The least squares and uniform optimisation criteria have been examined. The numerical experiments have been carried out on the Pezzack dataset. The obtained results encourage the continuation of the research.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Using Wavelets and Splines to Forecast Non-Stationary Time Series

 This paper deals with a short term forecasting non-stationary time series using wavelets and splines. Wavelets can decompose the series as the sum of two low and high frequency components. Aminghafari and Poggi (2007) proposed to predict high frequency component by wavelets and extrapolate low frequency component by local polynomial fitting. We propose to forecast non-stationary process u...

متن کامل

A new approach to cluster analysis: the clustering-function-based method

The purpose of this paper is to present a new statistical approach to hierarchical cluster analysis with n objects measured on p variables. Motivated by the model of multivariate analysis of variance and the method of maximum likelihood, a clustering problem is formulated as a least squares optimisation problem, simultaneously solving for both an n-vector of unknown group membership of objects ...

متن کامل

Optimal Quasi-Interpolation by Quadratic C-Splines on Type-2 Triangulations

We describe a new scheme based on quadratic C-splines on type-2 triangulations approximating gridded data. The quasiinterpolating splines are directly determined by setting the BernsteinBézier coefficients of the splines to appropriate combinations of the given data values. In this way, each polynomial piece of the approximating spline is immediately available from local portions of the data, w...

متن کامل

A-splines: local interpolation and approximation using Gk-continuous piecewise real algebraic curves

We characterize of the Bernstein-Bezier (BB) form of an implicitly deened bivariate polynomial over a triangle, such that the zero contour of the polynomial deenes a smooth and single sheeted real algebraic curve segment. We call a piecewise G k-continuous chain of such real algebraic curve segments in BB-form as an A-spline (short for algebraic spline). We prove that the degree n A-splines can...

متن کامل

Comparison of Diagnostic Value of Cast Analyzer X Iranian Software versus Curve Expert Software for Arch Form Construction based on Mathematical Models

  Objective: For the assessment of primary arch form, different methods have been used including qualitative classifications, inter-canine and inter-molar widths and quantitative and numerical methods using mathematical models. The purpose of this study was to compare the validity and reliability of Cast Analyzer X Iranian software with those of Curve Expert Professional version 1.1 for arch fo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006